Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
прил. устар. Употр. как уничижение по отношению к себе - говорящему или пишущему кому-л.; покорнейший.
Примеры употребления слова всенижайший в литературе.
О чем я вас, государя, всенижайше прошу, видя себя к делу о сем неудобна и непотребна, понеже памяти весьма лишен, без коей ничего не можно делать, и всеми силами умными и телесными от различных болезней ослабел и негоден стал к толикаго народа правлению, где надобно человека не столь гнилого, как я.
Позвольте же и мне заявить о, себе всенижайше перед Вашей светлостью, отдавая на милостивый суд лучшие чувства, - идущие от самого сердца, которое так же восприимчиво ко всякому знаку внимания, как бесконечно щедр на них тот, чьим неизменным и преданнейшим слугою, восхищающимся его природной приверженностью к добродетелям, ныне пребываю.
Источник: библиотека Максима Мошкова